HIGHLY TRANSITIVE ACTIONS OF Out(F„) 



SHELLY GARION AND YAIR GLASNER 

Abstract. An action of a group on a set is called k-transitive if it is 
transitive on ordered fc-tuples and highly transitive if it is fc-transitive for 
every k. We show that for n > 4 the group Out(F n ) = Aut(F n )/ Inn(F n ) 
admits a faithful highly transitive action on a countable set. 



1. INTRODUCTION 

1.1. Highly transitive actions. The group Out(F n ) = Aut(F n )/Inn(F n ) 
of outer automorphisms of the free group attracted much attention in the 
last couple of decades. The theory that is developed around this group 
runs parallel to that of the mapping class group of a surface Mod(S g ) = 
Out(7Ti(£ fl )) and the special linear group SL„(Z) = Out(Z n ). The questions 
that are asked about the first two groups are often motivated by the more 
classical theory of the arithmetic group SL n (Z) but sometimes the answers 
exhibit new and interesting phenomena. In the lowest non-trivial case these 
three families coincide Out(i ? 2) = Mod(Ei) = SL2(Z) and then they ramify 
in different directions. Moreover, for large values of n all three theories 
exhibit interesting "higher rank" phenomena that are not shared by the 
group SL 2 (Z). 

Due to the efforts of many mathematicians, notably Margulis, we can 
exhibit today an intricate and beautiful structure theory for the arithmetic 
groups SL„(Z), for n > 3. This theory provides a complete understanding of 
many properties of these groups, including their normal subgroups, finite in- 
dex subgroups and finite dimensional linear representations. More generally 
it is safe to say that we have a complete understanding of representations 
of SL„(Z) into locally compact groups, summarizing all of the above. In 
particular it was shown by Venkataramana [Ven87] and upcoming paper of 
Willis-Shalom that every representation of p : SL n (Z) — > G into a locally 
compact group has either a pre-compact or a discrete image. 

There is a lot of information pertaining to representations of SL„(Z) into 
polish groups that are not locally compact; including unitary representa- 
tion (see for example [BdlHV08j), action on manifolds (see [2M08j ) and 
infinite permutation representations. In this paper we are interested in the 
latter theory, namely representations of a group V into Sym(Z) - the full 
(polish) group of permutations of Z, considered here as a countable set. 
From a different perspective this is also the study of subgroups of T, via 
the well known correspondence between transitive permutation representa- 
tions and (conjugacy classes of) subgroups. At the moment we have a very 
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limited understanding of permutation representations of SL n (Z). Primitive 
permutation representations for SL n (Z) and many other finitely generated 
linear groups, were constructed by Margulis and Soifer |MS79llMS8Tb] . This 
work was later extended in [GG08] to construct faithful representations of 
many countable linear groups that are not necessarily finitely generated. 
From the point of view of permutation representations however, primitivity 
is a rather weak notion, for example a primitive permutation representa- 
tion p : r — > Sym(Z) might still have a discrete image. In particular it is 
an open question whether the analogue of the Venkataramana and Willis- 
Shalom theorem is valid in this setting, namely if there exists permutation 
representations p : SL n (Z) — > Sym(Z) whose image is neither discrete nor 
pre-compact. 

In this paper we solve the above mentioned question for the group V = 
Out(.F n ) for every n > 4, by exhibiting permutation representations that 
are as far from being discrete as possible: 

Theorem 1. For every n > 4 there exists a faithful permutation represen- 
tation p : Out(i^j) — > Sym(Z) with a dense image. Or in other words a 
permutation representation that is k-transitive for every k. 

This theorem is stated again below as Theorem 0] with a more detailed 
description of the action. It is interesting to note that the answer to the 
above mentioned question is solved for Out(F n ) before it is solved for SL n (Z) 
or for Mod(S s ). In fact it might very well be the case that SL n (Z) fails to 
admit such a highly transitive permutation representation. 

Let us just mention that very few examples are known of countable groups 
that admit highly transitive action on a set. Examples include non abelian 
free groups (see |McD771 IDix90| as well as fundamental groups of surfaces of 
genus at least 2 (see |Kit09] ). the group of finitely supported permutations 
Sym c .(Z) and, of course, any subgroup of Sym(Z) containing one of these 
examples. 

1.2. Notation. Throughout the paper G will denote a finitely generated 
simple group, with d = d(G) its minimal number of generators. Given an 
n-tuple g = {gi,g 2 , . ..,£/„) G G n we denote by (g) = (gi,g 2 , ...,g n ) < G 
the subgroup generated by it. Let F n = (xi,x%, . . . ,x n ) be the nonabelian 
free group on n generators. There is a natural identification of G n with 
Hom(i ? n ,G); associating the n-tuple g with the homomorphism 

Oig_:F n -> G 
oigixi) ' y gi. 

We will use Hom(i ? ra , G) and G n interchangeably. For example we will iden- 
tify the set of epimorphisms Epi(F n , G) with the set 

V n {G) = {g e G n : (g) = G}, 

of all generating ra-tuples. 

The group Aut(G) acts on Hom(F n , G) (from the left) by post-composition 
and Aut(F n ) acts on Hom(i ? n , G) (from the right) by pre-composition. One 
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easily verifies that in the corresponding action of Aut(i ? n ) on G n the stan- 
dard Nielsen transformations act as follows: 
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We denote by V n {G) the set of all Aut(G)-orbits on V n (G). Given g G V n (G) 
we denote by [g] the corresponding equivalence class in V n {G). Since the 
Aut(-F n ) action preserves V n (G) and commutes with the Aut(G) action it 
descends to an action of T := Out(F„) = Aut(F n )/Inn(F„) on V n (G). 

1.3. The main theorem. A Tarski monster group is a noncyclic group G, 
all of whose proper subgroups are cyclic. It was shown by A. Yu. Ol'shanskh 
that for every large enough prime p there exist uncountably many Tarski 
monsters all of whose subgroups are isomorphic to Z/pZ, as well as Tarski 
monsters all of whose subgroups are infinite cyclic (see [01^80] ). 

Establishing the existence of infinite Tarski monsters is difficult, but once 
such a group is given many structural results follow directly from the def- 
inition. A Tarski monster G is necessarily simple. For every n > 2, the 
collection of generating n-tuples is given by 

V n (G) = G n \{geG n I (g) is cyclic} . 

Definition 2. An action of a group on a set r r\ Q is called k-transitive 
if it is transitive on ordered A;-tuples of distinct points. It is called highly 
transitive if it is A;-transitive for every k E N. 

Definition 3. A group G is said to satisfy a group law, if there exists some 
m and some non-trivial word in the free group w G F m such that 

w(g) = l, Vg G G m . 

For example every abelian group satisfies the law given by the commutator 
[x,y] G F2 and every group of exponent p satisfies the word x p G Z. The 
goal of this paper is to prove the following 

Theorem 4. Let G be a Tarski monster and n > 4 then the action of 
r = Out(i^„) on the character variety V n (G) is highly transitive. Moreover, 
this action is faithful if and only if G does not satisfy a group law. 

Clearly every Tarski monster of finite exponent satisfies a group law. But 
there are torsion free Tarski monsters that do not admit a group law. Indeed 
it was observed by Zusmanovich [ZuslOl Theorem 5.1] that Tarski monsters 
fail to satisfy a group law if and only if they admit finite generating sets 
whose corresponding Cayley graphs have arbitrarily large girth. The exis- 
tence of such Tarski monsters was established by Ol'shanskh; the argument 
based on [Or'931 Corollary 1] is described by Zusmanovich [loc. cit.]. A 
complete proof can be found in |OQS 09j . 

Corollary 5. For n > 4 let T n = Out(F n ) and let T n r\ 0, the faithful highly 
transitive action constructed above. Let A < T n be any subgroup containing 
a non-trivial subnormal subgroup. Then the following holds 
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(1) The action of A on 0, is highly transitive, 

(2) A contains an infinite index maximal subgroup, 

(3) A does not satisfy any group law, in particular it cannot be finite, 
abelian, or even virtually solvable. 

(4) // A' < T is another group containing a non-trivial subnormal sub- 
group then AflA' / (e). 

Proof. Saying that r n r\ O is highly transitive is equivalent to saying that 
the corresponding embedding T n < Sym(f2) has a dense image; with respect 
to the pointwise convergence topology on Sym(f2). But then N < <\T n = 
Sym(f2) for any subnormal subgroup N <1 <r n and since Sym(r2) is topo- 
logically simple N is also dense, proving ([T]). Now ([2]) follows, since a highly 
transitive action is automatically primitive so A w < A is a maximal sub- 
group for every oj E $7. Since Sym(O) contains a free subgroup it cannot 
satisfy any group law itself and this is automatically inherited by any dense 
subgroup, which establishes (J3J). Finally for (j3J) assume by way of contradic- 
tion that N, N'<\<iT n are two non-trivial subnormal subgroups that intersect 
trivially. We claim that there are two (possibly equal) non-trivial subnormal 
subgroups M, M 1 that commute. Indeed let N = N t < <...<N Q = T n 
and assume first that N' < T n is normal. If j is the first index such that 
N' n Nj = (e) we set M = Nj and M' = N' n iVj-_i. The argument is 
concluded by induction on the minimal length of a subnormal series for N'. 
Now since M, M' are both dense in the topology induced from Sym(fi) it 
turns out that Sym(fJ) is abelian which is absurd. □ 

Item ([2]) above can be viewed as an analogue for Out(F n ) of the theorems 
due to Margulis and Soifer |MS791 IMS81aj and to Ivanov |Iva92l Theorem 
5] concerning the existence of infinite index maximal subgroups (i.e. of 
the existence of primitive actions on countable sets) . Margulis and Soifer 
prove that a finitely generated linear group admits an infinite index maximal 
subgroup if and only if it is not virtually solvable. Ivanov's theorem states 
that finitely generated subgroup of the mapping class group of a surface 
admits a maximal subgroup of infinite index if and only if it is not virtually 
abelian. Both theorems were then generalized in |GG08| to general countable 
subgroups. On a certain level our current result is much stronger because 
highly transitive actions are rarer than primitive actions. On the other 
hand our current method is restricted to very special classes of subgroups 
of Out(F n ). 

1.4. Gilman's work on the Wiegold conjecture. Transitivity of the 
action of T rv V n (G), for various groups G was extensively studied in var- 
ious different settings in the last few decades. We refer the readers to a 
comprehensive survey article on this subject by Alex Lubotzky [Lub] . In 
particular it is conjectured by Wiegold that the action of Out(Fa) rx Vs(G) 
is transitive for every finite simple group G. 

Of particular interest from our point of view is the work of Gilman [Gil77j 
who proved the Wiegold conjecture in the case G = PSL^Fp) for every 
prime p > 5 and n > 3. Gilman showed, in fact, that the image of Out(-F n ) 
in Sym(V^(PSL2(Fp)) is either the full symmetric group, or the alternating 
group. Thus proving a much stronger statement. 
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Gilman has further proved that if G is a finite simple nonabelian group 
and n > 4 then Out(F n ) acts as a symmetric or alternating group on at 
least one of its orbits in V n {G). This result was extended to n = 3 by Evans 



The current paper grew out of an attempt to find an infinite setting in 
which Gilman's proof can be implemented. Technically there is one qualita- 
tive difference between the finite and the infinite case. In the former in order 
to prove that a finite permutation group contains the alternating group it is 
sufficient to prove primitivity and then establish the existence of one long 
cycle. In the latter fc-transitivity has to be verified directly, by induction, 
for every k € N. 
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2.1. Generation of powers. We denote by M n ^{G) the collection of n x k 
matrices with entries taken from the group G. Let 



be such a matrix, with g ,. . . ,g € G k and g 1 , . . . g k £ G n denoting the 
corresponding row and column vectors respectively. The following result 
was originally used by P. Hall [Hal36] in the realm of finite simple groups. 
Compare for example |KL90l Prop. 6]. For the convenience of the reader 
we add a proof. 

Proposition 6. Let G be a nonabelian simple finitely generated group, 
k > d(G) and A E M n ^(G) a matrix as above, all of whose columns gen- 
erate: g { G V n (G), VI < i < k. Denote by a\...,a fc € Hom(F n , G) the 
corresponding epimorphisms, by K 1 , . . . ,K k their respective kernels and by 
A = (a 1 , a 2 , . . . ,a k ) the combined homomorphism defined by 



[Eva93j . 



2. Preliminary results 



(1) 




A:F n -> G k 

w h-> (wig 1 ),™^ 2 ),..., w{g k )). 



Then the following are equivalent 

(1) {[g l ] | 1 < i < k} are all different as elements ofV n {G). 

(2) a j (n^jK 1 ) = G, for every 1 < j < k. 

(3) A : F n — > G k is surjective. 
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Proof. © ©: is obvious. 

© ==> (HJ: Assume JI]) fails. By definition this means that there is some 
a G Aut(G) and indices i,j such that a o a? = a 1 . But then A(F n ) < 
{(91, ■ ■ ■ ,9k) I 9i = crfe)} contradicting (J3J). 

CO =^ ©• By symmetry we argue for j = A;. Since a fc : F n — > G is 

surjective and n k ~l(K l ) < F n is normal, it follows that a k (f] k ~l(K i )j < G. 

By simplicity of G we need only rule out the possibility that the latter 
group is trivial. If k = 2 this implies that K 1 < K 2 and hence there is a 
commutative diagram: 

a 1 

Fn^^G 

n 

G 

Since G is simple 77 must be an isomorphism, contradicting ([TJ. 

We proceed by induction on k. Recall that by assumption, G is non- 
abelian and let x, y G G be two elements with [x, y] 7^ e. By our induction 
assumption we can find x,y G F n such that 

A(x) = (*,e,e, ... ,e,x), 
A(y) = (e,*,e,...,e,y). 

It follows that A ([5, y]) = (e, e, . . . , e, [x, y]), contradicting the triviality of 
^(ffcW). □ 

Note 7. We assumed implicitly in the above proposition that k is finite. 
If k = 00 is infinite it is no longer possible for A to be surjective, but the 
above proposition remains correct upon replacing ([3]) by the assumption 
that A(F n ) = G xo ° where the closure is taken with respect to the product 
topology. 

2.2. Powers of Tarski monsters. Denote by d(G) the minimal number of 
generators of a group G. It was shown by Wiegold and Wilson in [WW781 
Theorem 4.3] that d(G) < d(G k ) < d(G) + 1, VK N for every finitely 
generated infinite simple group G. In the case where G is a torsion free 
Tarski Monster it was further shown by Wiegold in |Wie881 Theorem 2] 
that d(G k ) = d{G) = 2. Since Wiegold argument in the latter paper is 
essential to our argument and the paper itself was somewhat difficult to 
obtain we repeat here Wiegold's argument in our own terminology. 

Theorem 8. (Wiegold) Let G be a Tarski monster then 2 < d{G k ) < 
3, Vk G N. Moreover if G is torsion free then d(G k ) = 2 VA; G N. 

Proof. Given k G N we have to establish the existence of a matrix A G 
M 3x fc(G ! ) satisfying the equivalent conditions of Proposition [6l 

Indeed let a, b G G be a generating tuple, and consider the matrix: 

(a a ... a \ 
b b ... b J G M 3xk (G) 
Cl c 2 ... c k ) 
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Clearly every column generates. But if two columns, say g 1 and g 2 are in 
the same Aut(G) orbit then we have an automorphism a G Aut(G) such 
that a(a) = a;a(b) = b;a(ci) = C2. Since a, b generate this implies that 
a = Id and c\ = C2- Thus condition ([1]) of Proposition [6] will be satisfied if 
all q are different. 

Assume now that G is torsion free. Since G is finitely generated it contains 
a proper maximal subgroup (a), let b G G be any element that fails to 
commute with a. By maximality of (a) if [a, b~ 1 ab] = 1 then b~ l ab = a m 
for some m and hence b G Nq((o)) = Zc((a)), contradicting our choice of 
b. Thus G = (a,b- l ab). 

Consider a matrix A G M2 X fc(G) given by 



.4 



a a ... a 
aft a 2 6 . . . a k b 



Clearly every column generates. Moreover if a G Aut(G) is such that a a = a 
and {a l bY = (a m b) then (b^ab)* = ((a m - l b)- l a(a m - l b)) = b' l ab. Since 
(a, b~ l ab) = G and both these elements are fixed by a the latter automor- 
phism must be the identity. Hence condition ([T]) of Proposition is satisfied 
and the proof is complete. □ 

2.3. Spread. 

Definition 9. We say that a 2-generated group G has spread greater or 
equal to k if for every g = (gi, g2, ■ ■ ■ , gk) G G k there exists some h G G such 
that 

G=(h,gi) Vl<i<k. 

Lemma 10. A Tarski monster group G has spread greater or equal to k for 
every k G N. 

Proof. Let k G N and g = (51, <72> • • • jSft) S G fc be as above. Since G is 
finitely generated, it follows from Zorn's lemma that every gi is contained 
in a maximal proper subgroup gi £ Hi ^ G. By the definition of a Tarski 
monster every Hi is cyclic and hence of infinite index. But an infinite group 
is never a union of a finite number of subgroups of infinite index. Thus, any 
h G G \ U k =1 Hi will satisfy the condition required in the definition of the 
spread. □ 

2.4. Stronger generation properties. In order to prove Theorem [8] we 
constructed a matrix 3 x k all of whose columns represent different elements 
of V n (G). In the sequel we will need a matrix satisfying a stronger condition, 
which is somewhat technical but useful. 

Lemma 11. For any k,n G N with n > 4 there exists a matrix A G 
M nX k(G), as in Equation ^) in Section \2.1{ with the following properties: 

(1) Every pair of entries generates G: 

+ (l,m) (g),g l m ) = G, 

(2) Every three rows generate G k : 



1 < % < j < I < n {g i ,g f g_ l ) = G 



k 



s 
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(3) The following configuration will never appear as a 4 x 4 minor of the 
matrix, for any a, t,t],9 € Aut(G) and p, q, r, s € G. 



(■ 


p n 


pV p0\ 






qV q e 




r T 






s T 


3* ■ ) 



Proof. We construct the matrix entries one by one according to the following 
order 



2 2 



< 9 ii 



namely column by column. Making sure in the process that all three desired 
properties hold: 

([1]) Every pair of elements generates: Upon adding the element gf 1 
one can make sure that it generates G with every previous entry by Lemma 
LTOl In fact the proof of that lemma makes it clear that there are infinitely 
many possible choices of an element that will satisfy this condition. Thus 
we can guarantee the validity of ([1]) even if we require later in the proof to 
exclude finitely many possibilities at every stage. 

General discussion: Assuming from now on that (pQ) is indeed satisfied 
we notice that for a given 2x2 minor 



gl gl 
g\ 9t 



there is at most one a £ Aut(G) such that gl = (g l s ) a and g\ = (gl)° ■ If 
this holds for a given 1 < i < j < k and for some choice ofl<s<£<n 
we say that the columns i,j are a -near. Next we extend the notion of near 
columns to be an equivalence relation - declaring two columns (i,j) to be 
a-related if there is a sequence of distinct columns i = io, ii, 12, ■ ■ ■ , i r = j 
such that i a and i a+ i are cr a -near and a = cro<7i<72 . . . o T -\- We will denote 
the set of all automorphisms relating two columns 1 < i < j < k by: 

Ejj := {a G Aut(G) | j is cr-related to i} , 

it is clear from the definition, and from the fact that any two matrix elements 
generate G that this set is finite. Finally let us note that these relations can 
be defined even for matrices that are only partially defined, namely for 
matrices with some missing entries. 

Assume that we are now adding the element gf 1 namely that we have 
already constructed the matrix 



(gl 


gl ■ 


■ gT' 1 


gT 












□ 


glx 




■ g?--, 1 


gti 


□ 








□ 


□ 


\9n 


gl ■ 


■ C" 1 


□ 
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We choose an element g™ which will satisfy condition (JTJ) while excluding 
the finite set of possibilities: 

m— 1 

U U «)' 

i=l <reH iim 

([2]) Every three rows generate G k : By Proposition [6] all we have to do 
in order to prove that G k = (g.,g .,£,)) is to exclude the possibility that for 
some 1 < s < m < k and some a € Aut(G) we have 





(9? 


1) 


= w 




\9T 



where the automorphism applied to the vector just means that it is applied 
to each entry separately. But such a configuration is not possible by con- 
struction because at the time of the choice of the element gf 1 , the columns 
s, m are already cr-related (in fact they are even cr-near) and thus the choice 
of gf 1 = {gfY is ruled out. 

([3]) Excluding cyclic configurations: A configuration such as the one 
appearing in ([3]) is excluded because at the time construction of the element 
labeled r e this choice is in fact invalid. Indeed at that time the first and 
the last column are already o~~ l 6 = (o~~ 1 rj)(r]~ 1 6) related so that the choice 
r e _ (j-cry 6 [ s invalid. Equivalently, the same choice can be ruled out, by 
the fact that the second and fourth columns are r~ ^-related. □ 



3. Highly transitive actions. 



Let G be a Tarski monster. We argue by induction on k that the action 
of T = Out(F n ) on V n (G) is /c-transitive. 

3.1. The induction basis. 

Proposition 12. For every n > 3, Aut(F n ) acts transitively on V n [G), 
where G is a Tarski monster group. 

Proof. Let us fix a basepoint g = (<?i, <?2> ■ ■ ■ , 9n) £ V n (G). We are at liberty 
to choose a convenient base point - and using Lemma [TD1 repeatedly we im- 
pose the condition (gi,gj) = GMi ^ j. Now given any h = (hi, h,2, ■ ■ ■ , h n ) E 
V n (G) we have to exhibit a sequence of Nielsen transformations taking g to 
h. Since any generating set contains a generating pair we may assume, after 
renumbering the indices, that (/ti,^) = G. Since G has spread greater or 
equal to 2 there exists some z£G such that 

(2) (g 2 ,z) = (h 1 ,z) = G. 

We proceed with the following sequence of Nielsen transformations: 

fgi\ fgi\ fh\ fhi\ fhi\ 

92 

z 



(3) 



9 



92 
.93 



\9n) 



92 

z 



\9n) 



\9n) 



h 2 

Z 



\9nJ 



h 2 

h 3 



h. 
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The first 9-*- stands for a sequence of Nielsen transformations of the form 
w(Rs j i, i?3,2) where w is any free word on two generators satisfying w(gi , 52) = 
g% l z. The existence of such a word is guaranteed by the fact that (51,52) = 
G. The next three S-> use the exact same argument, but instead of using the 
fact that (51, 52} = G they appeal in turn to the two parts of Equation ([2]) 
and then to our assumption that (hi, /12) = G. □ 

Since Aut(F n ) rx V n (G) is transitive, so is the quotient action V rx V n (G), 
which is exactly what we require for the basis of our induction. 

3.2. General Tarski Monsters. We choose a base £>tuple 

\g 1 ],[g%[g%...,[g] = [g k ] 



of distinct elements in V n (G). In order to establish the induction step we 
have to show that for any \h\ {[g 1 ], [g 2 ], [g 3 ], • • • , b fc_1 ]} there is a group 
element 7 G T such that ^[g 1 ] = [g l ], VI < i < k — 1 and ^[g] = [h\. 

Again we have a lot of freedom in the choice of our basis fc-tuple. We 
make our choice by picking a matrix 





(gl ■ 


• 9l\ 


A = 




■ 92 




W • 


■ 9n) 



(- 



v- 



i-2 



7 




satisfying the conditions guaranteed by Lemma LTT1 and taking its columns 
as representatives. The element h = (hi, I12, ■ ■ ■ , h n ) £ V n (G) on the other 
hand is dictated to us. But, since (h) = G we may assume, after possibly 
reordering the indices that (hi, /12) = G. 

We wish to proceed in much the same way as we did in Equation ([3]), 
taking g to h, but this time we have to be careful not to touch the elements 
{g l I 1 < i < k — 1}. Let us find an element z £ G such that all the 3 x k 
matrices ^42,^3,^4 below satisfy the equivalent conditions of Proposition [6] 



An 



A, 



A, 



9\ 9\ 



\9\ gl 

: ol 

i 92 

; gl 



9.2 
£3 



£3 



9t l 
9^ 



9t l 

si- 1 



For the matrices A2,A^ this can be achieved by avoiding finitely many bad 
values of z, by an argument identical to that used in the proof of Lemma [TT1 
For the matrix A3 we can use the same argument assuming (hi,gs) = G. 
On the other hand if (hi,ga) is a cyclic subgroup then the desired condition 
[hi,g3,z] 7^ [si > 93 1*74] VI < i < k is satisfied automatically, for any choice 
of z which makes (hi,g^, z) into a generating set, just because all the other 
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columns satisfy the condition that every pair of elements generates G and 
the last column does not. 

We now proceed by applying the following sequence of Nielsen transfor- 
mations: 





fgi\ 




fgi\ 
















fhi\ 




92 




92 




92 




h 2 




h 2 




h 2 




93 




93 




93 




93 




h 3 




h 3 


9 = 


94 




z 




z 




z 




z 








\9n) 




\9n) 




\9n) 




\9n) 




\9nj 







This time the first S-> corresponds to u^-R^i, -^4,2, -^4,3), where w is chosen 
so as to satisfy the two conditions: 

• w{gi,g 2 ,gz) = gj 1 *, 

• w(g{, g l 2 , gi) = Id, VI < i < k. 

The existence of such a word follows directly from condition ([2]) of Propo- 
sition [6l combined with our assumptions on the matrix A. The existence 
of Nielsen transformations realizing the next three while fixing g l VI < 
i < k follows, in the exact same way using our assumptions on the matrices 
A 2 , A3 , Ai respectively. 

The last S-> can be treated in a similar fashion as long as the matrix: 





(9\ 


9\ ■ 


■ 


hi 




9\ 


9l ■ 


■ gt 1 


h 2 




\9\ 


9l ■ 


■ 9!- 1 


h 



satisfies the conditions of Proposition [UJ 

Note that if there is a pair of indices such that {hi, hj) ^ G these condi- 
tions are automatically satisfied, perhaps after rearrangement of the indices. 
Indeed after rearranging the indices so that 

(h 2 ,h 3 )^G 

the last column is the only one in A§ with this property and thus it cannot 
be in the Aut(G) orbit of any of the other columns. Thus we can assume 
that every pair of h entries generates the entire group. 

Finally if the conditions of Proposition[6]are not satisfied for A§. Not even 
after we change the order of the indices, by making arbitrary permutations 
of the first four rows of A. This means that there are four automorphisms 
a,T,i],6 E Aut(G) and four columns l<i<j<l<m<k such that the 
corresponding 4x4 minor admits the forbidden configuration described in 
condition ([3]) of Lemma [11] 



(g\ 


9{ 


g\ 


gf\ 




( ■ 


(hi) T 


(hiy 


(hi) 


& \ 


9\ 


gi 


g\ 


9? 




(h 2 y 




(h 2 y> 


ih 2 ) 


e 


9\ 


gi 


g\ 


9? 










(h 3 ) 





\9\ 


gi 


g\ 


9?) 




{(hi)* 




(h 4 y 




) 



contradicting our construction of the matrix A. 
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4. Concerning faithfulness of the action 

4.1. A theorem of Magnus. We will require the following, well known, 
theorem of Wilhelm Magnus from 1930: 

Theorem 13. |MKS76l Theorem N5 page 172]. Let a,b G F m be elements 
of the free group and assume that they generate the same normal subgroup 

(a) F ™ = (b) F ™, 

then a = gb e g~ l for some g G F m and some e G {±1}- 

Namely the normal closure of a cyclic group, determines the generator up 
to conjugation and inversion. 

4.2. The action Out(F n ) on the redundant locus of F n -i. 

Definition 14. If n > d{G) the redundant locus of V n (G) is defined as: 

R n (G) = {(f> E V n (G) | {4>(xi), . . . , (j)(x n —i)) = G, for some basis xi, . . . , x n < 

and R n (G) < V n (G) is the image of this (invariant) set, modulo Aut(G). 

Lemma 15. For every n > 3, Out(.F n ) acts faithfully on R n (F n -\). 

Proof. It is easy to verify that (f> : F n — >• F n _i corresponds to an element 
of i? n (F n _i) if and only if it is surjective and the kernel is generated, as a 
normal subgroup, by a primitive element of F n . 

Let a G Aut(-F ra ) represent an element of Out(-F n ) that is in the kernel of 
the action on R n (F n _i). Thus by definition for every <f> G i? n (F n _i) there 
exists some a G Aut(-F n _i) such that (j) a a = a o 0, and in particular 

Q _1 (ker(0)) = ker(cj) o a) = ker (a o <f>) = ker (if). 

So a acts trivially on the collection of normal subgroups generated by a 
primitive element. By Magnus' theorem stated above, for every primitive 
element x G F n there exist g x G F n ,e x G {±1} such that 

(4) ax = g x x e g~ 1 . 

In particular setting g^ = g Xi , = e Xi for some basis x = {x±, X2, ■ ■ ■ , x n } we 
have: 

A*iGe)\ / x i \ 

a 2 (x) 



a(x) 



\a n (x)J 



92X e 2 2 g 2 1 



\9n x n 



Here, since to begin with, a is defined only up to inner automorphisms, we 
have assumed without loss of generality that g\ = 1. 

Let Y be the 2n-regular Cayley tree of F n with respect to the given 
set of generators. We label the oriented edges of Y by elements of the 
corresponding symmetric generating set {x±, x± , x 2 , ■ ■ ■ , x~ 1 } in such a way 
that F n is identified with the group of color preserving automorphisms of the 
tree. Every element x G F n acts on Y as a hyperbolic automorphism with 
translation length £(x) := mm{d(v,xv) \ v G Y} > and axis X x = {v G 
Y | d(v, xv) = £(x)}. Equation (j3|) implies that a(xi) is a hyperbolic element 
of translation length 1 whose axis is giX Xi (with either of its two possible 
orientations). In particular the axis of a(xi) is labeled either . . . Xj, Xi,Xi, . . . 
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or with the inverse of this sequence. Similarly the translation length and 
axis labeling is preserved for any primitive element of Aut(i ? n ). 

We claim that X a ( x .) n X a ( x ^ = giXi n gjXj ^ 0, Vi ^ j. Indeed, 
assuming the contrary, since a preserves the translation length of primitive 
elements we have 

2 = £(xiXj) = £(a(xi)a(xj)) = 2 + 2d(X a{x .~ ] , X a{xj) ); 

so d(X a r x A,X a f x A) = which is a contradiction. Now, by the version of 
Helly's theorem for trees (see for example [Scr80, 1.6.5 Lemma 10]) this 
implies that there is a point o G r\i = i,,, n X a ^ Xi y After conjugation by an 
appropriate power of x\ = a(x\) we may assume that 

O = ^i=l...n^a(xi) = ni=i... n Xj. 

But now Xi = X a t x A since these two axes share a point and, up to ori- 
entation, they have the same coloring; hence upon replacing g^ by giX™ 1 
for an appropriate choice of power m,j, we can assume that gio = o. This 
immediately implies that gi = 1 Vi. 

We still have to show that = 1 Vi. But if, say, e% = — 1 then the 
primitive element X1X2X3 will map to o 3 . A short verification will 

show that, regardless of the values of €2, £3, this element is neither conjugate 
to X1X2X3 nor to (xiX2X3) _1 . This completes the proof of the lemma. □ 

4.3. Group laws on two letters are universal. 

Lemma 16. Assume that G is a finitely generated group that satisfies a 
group law. Then G already satisfies a non-trivial group law on two letters. 

Proof. Assume that G satisfies a group law w S F m for some m > 2. By 
[BG091 Corollary 3.3] there is a homomorphism (ft = (fa, cp2, • • • , 4>n) '■ F m — > 
F2 such that <j)(w) ^ 1. Now G satisfies the non-trivial group law <f>(w) as 

<t>{w)(g,h) = w(fa(g,h),fa(g,h),... ,<f) n (g,h)) = 1, Mg,h G G. 

□ 

4.4. When G satisfies a group law the action is not faithful. 

Proposition 17. IfG is any finitely generated group which satisfies a group 
law, then for any n > max{2, d(G)}, the action of Out(F n ) on V n (G) is not 
faithful. 

Proof. As we saw in Section I4T31 we may assume that G satisfies a group law 
on two letters, i.e. there exists a word w G F2 such that w(g, h) = 1, Vg, h G 
G. 

Consider the automorphism a = w(R n ^, R n ^) given explicitly by 

a(x\,. ..,x n ) = (xi, . . . ,x n -i,x n ■ w(xi,x 2 )). 

a is not the trivial automorphism because, by assumption w is a non-trivial 
word in F2 and R n ,i,R n ,2 generate a free subgroup of Out(F n ). But by 
construction a acts trivially on G n . □ 
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4.5. When the action is not faithful G satisfies a group law. The 

following completes the proof of our main theorem. 

Proposition 18. Let G be a Tarski monster and n > 3. Then the action 
of Out(.F n ) on V n {G) is faithful if and only if G satisfies no group law. 

Proof. The only if part is treated in Proposition [TTJ Assume that G is 
a Tarski monster group and that the action of Out(F n ) on V n (G) is not 
faithful. We will show that G satisfies a group law. 

It is enough to show that there exists some non-trivial word w = w(x,y) G 
F 2 such that w(a,b) = 1 for any (a, b) G V 2 (G). Indeed, assume that w can 
be written in reduced form as w = z\ . . . z n , where z\, . . . , z n G {x ±l , y^ 1 }, 
and let 

v = wzw~ 1 z~ 1 = z\ . . . z n zz~ l . . . zf^-z^ 1 , 

where z G {x ±1 ,y ±1 } satisfies that z / z^ 1 , z n , z^ 1 - Then v = v(x,y) is a 
non-trivial word in F 2 . Moreover, if (a, b) G V 2 {G) then v(a,b) = 1 since 
w(a,b) = 1. If a and b do not generate G, then they belong to the same 
cyclic group, and so there exist some c G G and i,j € Z s.t. a = c l and 
b = cf In this case, w(a,b) = w(c 4 ,c J ) = c k for some k G Z, and so 
v(a,b) = v(c l ,ci) = c k c l c~ k c~ l = 1 (where I G {±i,±j}). Hence, G satisfies 
a group law with the word v. 

By assumption, there exists some automorphism a = (a±,a2, ■ ■ ■ ,a n ) G 
Aut(-F n ), which is not an inner automorphism, such that for any g G V n (G) 
there exists some a G Aut(G) such that. 

ai(g) = o-(gi), 
ot2{g) = o-(g 2 ), 

a n (g) = o-(g n ). 

In particular for any (a, b) G V^G) and for any word u G F2, we can 
apply the above to the the n-tuple (a, b, u(a, b), 1, 1, . . .) G V n (G) obtaining 
the equation 

«3(a, 6, it(a, 6)) = a(u(a, b)) = u(a(a),a(b)) = u(ai(o, b, u(a, b)), a 2 {a, b, u(a, b))) . 

Here we used ai(a, b, u(a, b)) as a short for a±(a, b, u(a, b), 1, 1, . . .). 
Now consider the three words on two letters 

u {cti(x, y, u(x, y)),a 2 {x, y, u(x, y))) ■ a 3 (x, y, u(x, y))' 1 , 
u {ai(x, u(x, y),y),a 3 (x, u(x, y),y)) ■ a 2 {x, u(x, y), y) -1 , 
u (a 2 (u(x, y),x, y),a 3 (u(x, y),x, y)) ■ ai(u(x, y), x, y)" 1 . 

By permuting the role of a, b, u{a, b) among the first three coordinates in the 
above argument we know that wf(a,b) = 1 V(a, b) G V 2 (G),\/u G F 2 (x,y). 
If one of the wf is a non-trivial word in F 2 then we have our group law. But 
if wf represents the trivial word in F 2 for every i = 1, 2, 3 and every u G F 2 
then a = (a±, a 2 , a 3 ) gives rise to an element of Ou^i 7 ^) in the kernel of the 
action on R 3 (F 2 ) and hence a contradiction to Lemma [151 

□ 



wt{x,y) = 
w 2 (x,y) = 

wi( x ,y) = 
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5. Final remarks and questions 

We conclude with a remark and a few open questions 

Remark 19. The proof of Theorem 0] may be somewhat simplified if we 
assume that G is a Tarski monster with Out(G) = (e); Indeed given any 
countable group H, the existence of Tarski monsters with Out(G) = H is 
guaranteed by [Obr96| . 

5.1. Lower rank groups. 

Question 20. What about Out(F2) and Out(Fa)? Do they admit a highly 
transitive action on a set? 

There is a chance that the action that we study in this paper, of Out(F ra ) 
on V n (G) still has very good transitivity properties for n = 3. Even if this 
is true it seems that the proof would be much harder as it would require a 
much better understanding of the Tarski monster G and its automorphisms. 
A topic that we carefully avoided in this paper. The main obstacle is to find 
Tarski monster groups that satisfy some 3x3 analogue for condition [3] of 
Lemma [TTJ 

On the other hand it is plausible that one can construct completely dif- 
ferent actions in this lower rank setting. For example since Out(-F2) = 
PSL2(Z) = Z/2Z * Z/3Z, there is a good chance that one can construct a 
highly transitive action for this group using the methods of [Dix90 . It is 
important to note though that this is not automatic. It is not in general 
true that if a finite index subgroup admits a highly transitive action then so 
does the group itself. Even though the other direction is true of course. 

As for n = 3. At least for the group Aut(F3) it follows from [GL09, 
Corollary 1.2] that there is a finite index subgroup A < Aut(i ? 3) that maps 
onto a finitely generated free group, and hence admits a (non-faithful) highly 
transitive action. Again it is plausible that one might be able to construct 
a highly transitive non- faithful action of Aut(i ? 3) from this. 

5.2. Mapping class groups. 

Question 21. Does Mod(S'), the mapping class group of a closed orientable 
surface S of a high enough genus admit a highly transitive action on a set? 
If not, how about A:-transitive actions for various values of kl 

Recall that from ( !( IPS it follows that these groups do admit faithful 
primitive actions. 

5.3. Faithfulness. Our proof of the faithfulness statement in section Ogives 
rise to the following general theorem: 

Theorem 22. For any finitely generated group G, the following are equiv- 
alent: 

• The action of Out(F n ) on the Aut(G)-classes ofHom(F n , G) is faith- 
ful for all large enough n. 

• The group G does not satisfy a group law. 

It is a very natural question if the above still holds if one replaces Hom(F n , G) 
byK(G). ' 
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